Contract Net Protocol based Insertion Approach for the Dynamic multi-vehicle Pick-up and Delivery Problem
نویسندگان
چکیده
In this paper, we investigate in the application of the Contract Net negotiation Protocol (CNP) to deal with a dynamic hard transportation problems. Our interest in the Multi-agent negotiation approaches accounts for its proved suitability with dynamic and uncertain domains [8][9]. We address the resolution of the uncapacitated-multi-vehicle-Dynamic Pickup and Delivery Problem with Time Windows m-DPDPTW, which is applied in the real world to the courier distribution services. This problem consists in finding the least cost routing allowing to satisfy requests of carrying items from pick-up locations to delivery ones, while dynamic requests continuously come to the planning center [4]. Our problem is implemented into a multi-agent system where cooperative agents representing the transporters and planning center negotiate possible m-DPDPTW solutions under the Contract Net Protocol [17],[20]. KeywordsMulti-agent, negotiation, Contract Net Protocol, Dynamic Pickup and Delivery Problem, combinatorial optimization. __________________________________________________*****_________________________________________________
منابع مشابه
Dynamic configuration and collaborative scheduling in supply chains based on scalable multi-agent architecture
Due to diversified and frequently changing demands from customers, technological advances and global competition, manufacturers rely on collaboration with their business partners to share costs, risks and expertise. How to take advantage of advancement of technologies to effectively support operations and create competitive advantage is critical for manufacturers to survive. To respond to these...
متن کاملSolving Vehicle Routing Problem with Simultaneous Delivery and Pick-up Using Bacterial Foraging Optimization Algorithm
The vehicle routing problem with simultaneous delivery and pick-up (VRPSDP) is a type of the classical vehicle routing problem (VRP) where customers require simultaneous delivery and pick-up service. Deliveries are supplied from a single depot at the beginning of the vehicle’s service, while pick-up loads are taken to the same depot at the end of the service. The objective is to determine the o...
متن کاملA Hybrid Modeling for Continuous Casting Scheduling Problem
This paper deals with a multi-agent-based interval type-2 fuzzy (IT2F) expert systemfor scheduling steel continuous casting. Continuous caster scheduling is a complex and extensiveprocess that needs expert staff. In this study, a distributed multi-agent-based structure is proposed as asolution. The agents used herein can cooperate with each other via various communication protocols.To facilitat...
متن کاملSolving the Vehicle Routing Problem with Simultaneous Pickup and Delivery by an Effective Ant Colony Optimization
One of the most important extensions of the capacitated vehicle routing problem (CVRP) is the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) where customers require simultaneous delivery and pick-up service. In this paper, we propose an effective ant colony optimization (EACO) which includes insert, swap and 2-Opt moves for solving VRPSPD that is different with common an...
متن کاملExtended CNP Framework for the Dynamic Pickup and Delivery Problem Solving
In this paper, we investigate in the applicability of the Contract Net Protocol negotiation (CNP) in the field of the dynamic transportation. We address the optimization of the Dynamic Pickup and Delivery Problem with Time Windows also called DPDPTW. This problem is a variant of the Vehicle Routing Problem (VRP) that may be described as the problem of finding the least possible dispatching cost...
متن کامل